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Abstract. AfRne Deligne-Lusztig varieties can be thought of as afHne analogs of classical 
Deligne-Lusztig varieties, or Frobenius-twisted analogs of Schubert varieties. We provide a 
method for proving a non-emptiness statement for afHne Deligne-Lusztig varieties inside the 
affine flag variety associated to affine Weyl group elements satisfying a certain length additivity 
hypothesis. In particular, we prove that non-emptiness holds whenever it is conjectured to do 
so for alcoves in the shrunken dominant Weyl chamber, providing a partial converse to the 
emptiness results of Gortz, Haines, Kottwitz, and Reuman. Our technique involves the work of 
Geek and Pfeiffer on cuspidal conjugacy classes, in addition to an analysis of the combinatorics 
of certain Coxeter elements in the finite Weyl group. 



1. Introduction 

II 

Let G be a split connected reductive group over a finite field fc, and fix a Borel subgroup B. 
Fix a split maximal torus T, and denote by W the Weyl group of G. Working over a finite field 
introduces a Frobenius automorphism, denoted by tr. In 1976, Deligne and Lusztig constructed 
a family of algebraic varieties parameterized by the elements of the finite Weyl group 

:= {g e G/B \ g-^a{g) £ BwB} 

in order to study the representation theory of finite Chevalley groups (see [2], [S]). Given a fixed 
element w G W, the associated classical Deligne-Lusztig variety is smooth, equidimensional 
of dimension l{w). As such, classical Deligne-Lusztig varieties can be thought of as Frobenius- 
twisted analogs of Schubert varieties. 

More recently, interest in a generalization of classical Deligne-Lusztig varieties to the context 
of an affine root system has emerged. This interest was generated in large part because affine 
Deligne-Lusztig varieties are related to the reduction modulo p of Shimura varieties (see |17j). 
However, in contrast to their classical counterparts, the geometry of affine Deligne-Lusztig va- 
rieties is much more difficult to understand. When we replace k by fc((7r)), the corresponding 
affine variety is parameterized by two elements, one element x from the affine Weyl group, and 
another element b from the group G. The affine Deligne-Lusztig variety Xx{b) is rarely smooth, 
and even in the case of & = 1, the dimension does not usually coincide with £(x). Furthermore, 
unlike in the classical case in which Lang's Theorem holds so that X^ is always non-empty, the 
affine Deligne-Lusztig variety Xx{b) is frequently empty. 

Until quite recently the question of determining for which pairs (x, b) the associated affine 
Deligne-Lusztig variety is non-empty as a set has remained largely open. In the context of the 
affine Grassmannian, the non-emptiness question has been settled, and a dimension formula has 
also been proved in |^ and [20]. For affine Deligne-Lusztig varieties inside the affine Grassman- 
nian, the characterization for non-emptiness is phrased in terms of Mazur's inequality, which 
is a group-theoretic generalization of the inequality between the Hodge and Newton vectors in 
crystalline cohomology (see [12], [H]). Mazur's inequality relates the cocharacter /i from the 
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torus part of the affine Weyl group element x and the Newton polygon of b. If i> denotes the 
Newton polygon associated to 6, Mazur's inequality roughly states that i' < fi, which means 
that the difference n — v is a non-negative linear combination of positive coroots. That Mazur's 
inequality is necessary for non-emptiness was proved by Kottwitz and Rapoport in [13j , in which 
they also proved that this criterion is sufficient for G = GLn or GSp2n in the context of the affine 
Grassmannian. Lucarelli then proved that Mazur's inequality guarantees non-emptiness for the 
classical groups in [T3], and Gashi settled the question for the exceptional groups in [5] and [1]. 

The current paper is one of several recent papers which addresses the non-emptiness question 
for affine Deligne-Lusztig varieties inside the affine flag variety. In the context of the affine 
flag variety, there is no simple inequality that characterizes the non-emptiness pattern. Here, 
Mazur's inequality is again necessary, but for most pairs (cc, h) this inequality does not sufflce 
to yield non-emptiness of Xx{h). In the simplest situation in which b = 1 and x corresponds 
to an alcove in the "shrunken" Weyl chambers, Reuman characterized the elements x for which 
Xx{l) is non-empty in types Ai, A2, and C2 (see [IS]), and he conjectured that his findings were 
a general pattern. In [1], we extended Reuman's results to classify all pairs (x, b) for which Xx{b) 
is non-empty in the case G = SL^. A recent result of Gortz, Haines, Kottwitz, and Reuman [8] 
provides a description, which is conjectured to be a characterization, for determining emptiness 
of affine Deligne-Lusztig sets associated to any basic loop group element. 

In this paper, we use the language of Reuman's original conjecture to provide a partial converse 
to the result in [8]. More specifically, we prove non-emptiness for a class of affine Deligne- 
Lusztig varieties associated to affine Weyl group elements which satisfy a certain length additivity 
criterion. We also mention several other recent independent results on the non-emptiness question 
inside the affine flag variety. In [11', He proves a non-emptiness pattern for Xx{l) if the translation 
part of X is quasi-regular. Most recently, Gortz and He prove the non-emptiness conjecture in 
[8], although still under Reuman's original shrunken hypothesis. It remains a hard problem to 
characterize non-emptiness for alcoves which lie outside the shrunken Weyl chambers, and the 
only insights into this problem to date occur in the work of Reuman [ISj and the author [I] for 
groups of low rank. 



1.1. Notation. Let A: be a finite field with q elements, and let k be an algebraic closure of 
k. Denote by tt the uniformizing element of the discrete valuation ring :— fc[[7r]], having 
fraction field L := k{{'K)) and maximal ideal P := ttO. Normalize the valuation homomorphism 
val : — Z so that val(7r) — 1. We can extend the usual Frobenius automorphism x x'^ on 
fc to a map a : L ^ L given by ^a^Tr* ^afn'^. Denote by F k{{'K)) the Frobenius fixed 
subfield of L. 

Let G be a split connected reductive group over fc, and let B denote a fixed Borel subgroup and 
A a maximal torus in B. Let W denote the Weyl group of A in G. Let S be the set of finite simple 
refiections, and Wt the subgroup of W generated by T C S*. For a fixed w G denote by Dl{w) 
and Dji{w) the left and right descent sets of w, respectively; i.e., Dl{w) — {s & S \ £{sw) < ^(w)} 
and analogously for Dfi{w). The descent set of w will be denoted D{w) — Dl{w) U Dii{w). Let 
P = MN be a parabolic subgroup of G that contains B, where M is the unique Levi subgroup 
of P that contains A and N is the unipotent radical. Denote by R the set of roots of A in G and 
by i?+ and i?^ the corresponding set of positive and negative roots, respectively. Denote by p 
the half-sum of the positive roots of A. For a cocharacter A £ X, (A), we will write ir^ for the 
element in A{F) that is the image of tt under the homomorphism A : Gm — > A. Denote by Ac 
the quotient of A"* (A) by the coroot lattice, and by -qc the surjection rjc ■ G{L) — > Aq. 

Let a := A',(A)r. The dominant Weyl chamber C is defined to be the set of a; G a such that 
{a,x) > for every a G Analogously, denote by G° the antidominant Weyl chamber, or 
the set of X £ a such that {a, A) < for all a e Our convention will be to call the unique 
alcove in C whose closure contains the origin the base alcove a. Let / be the associated Iwahori 
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subgroup of the loop group G{L), which fixes the base alcove a. The Iwahori subgroup / is the 
inverse image of the opposite Borel subgroup under the projection map G(0) G{k). 

Denote by W = X^{A) x W the (extended) affine Weyl group, which acts on the set of 
(extended) alcoves in a. We shall usually express an element x ^ W asx = tt'^w, where /i S X^,{A) 
and w G W . An alcove in a can be written as xsl for a unique x G W, and we will frequently 
use this correspondence between alcoves and elements in the afEne Weyl group element without 
comment. 

1.2. Afflne Deligne-Lusztig varieties. Let x € W and b G G{L). The afhne Deligne-Lusztig 
variety associated to the elements x and 6, denoted X^Q)), inside the afhne flag manifold is defined 
as follows: 



We now recall one version of the conjecture for non-emptiness of these affine Deligne-Lusztig 
varieties in the case that h is basic. Denote hy rji -.W ^ W the surjection from the afhne Weyl 
group onto the finite Weyl group, and by ry2 : W ^ W the map that associates to each alcove 
the finite Weyl chamber in which it lies. 

Conjecture 1.1 (Gortz-Haines-Kottwitz-Reuman). Suppose that x lies in the shrunken Weyl 
chambers, and let b G G{L) be basic. If rjQ{x) — rjQ{b) and 



then X^{b) ^ 0. 

Informally, the shrunken Weyl chambers are a union of alcoves which do not lie too close to the 
walls of the Weyl chambers. We refer the reader to [18] for Reuman's original definition of the 
shrunken Weyl chambers, and to [8] for further discussion on this conjecture. 

The above stated version of the non-emptiness conjecture is the one with which we shall work, 
although we point out that Gortz, Haines, Kottwitz, and Reuman use the notion of P-alcoves 
to extend this conjecture to include the "non-shrunken" Weyl chambers (see Conjecture 1.1.1 
in [8]). We prefer the above formulation of the non-emptiness conjecture for the purposes of 
this paper because it is more convenient to characterize elements x ^ W for which we expect 
non-emptiness using a combinatorial description derived easily from criterion (II. ip . In particular, 
the set W\ Utcs consists of all elements of W such that any reduced expression contains all 
possible simple reflections; i.e. the finite Weyl group elements that have full support. 

1.3. Statement of the theorem. Write x — n^w and note that for ^ dominant, condition 
(|l.ip reduces to w G W\ Utcs ^t- In this paper, we replace the condition on the conjugate of 
w appearing in (jl.ip with two different hypotheses. Namely, we will require w itself to be of full 
support, and that the product ri2^ {x)rii{x) is length additive. 

As such, we shall often restrict ourselves to considering elements x = ir^w such that any 
reduced expression for w contains all simple reflections. It will be useful to have more descriptive 
terminology to refer to this simplifled version of condition (|l.ip on an affine Weyl group element, 
which we now introduce. 

Definition 1.2. Let w & W. If w G W\ljj,(-s ^t, then Supp(w) = 5". For x = -k'^w G W, we 
say that x is of Reuman type if Supp(w) — S. 

We make no restriction on fi in the definition of Reuman type, but rather this is solely a condition 
on the finite part of a: G W . In addition, the reader should note that x being of Reuman type 
is only sufficient for non-emptiness in the case of /i dominant. In general one must consider the 
conjugate of w specified by (jl.ip . 



X,{b) := {g G G{L)/I : g-^baig) G Ixl}. 



(1.1) 
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One additional hypothesis on a; = tt^'-^^w e in our main theorem requires that the length of 
the product v~^w equals the sum of the lengths of v and w. For ease of reference, we introduced 
the following terminology to describe this length additivity criterion. 

Definition 1.3. Let X = TT^^'^^w G W. If £{v ^w) — £{v ^)+£{w), then we say that x is additive. 

In this paper we treat the situation in which n is also regular, which permits use of various 
formulas for the length of afRne Weyl group elements in Section HI in addition to keeping our 
elements inside the shrunken Weyl chambers. Recall that for G ~ GL„, the cocharacter fj, is 
regular if and only if /i = (^i, /i2, . . . , /i„) satisfies /xi > /l(2 > • • • > /in- 

Our goal is to prove Conjecture 11.11 for a particular class of afHne Weyl group elements, 
providing a partial converse to the main theorem of Gortz, Haines, Kottwitz, and Reuman in [8]. 
In particular, we prove this conjecture in the case in which G W is Reuman type and 

additive, and /i is regular dominant. 

Theorem 1.4. Suppose G = GLn, or that G is of type C2, or G2. Let G W , where 

v,w gW are such that £{v~^w) = £{v~^) +£{w), and /i is regular dominant. Let b G G{L) be 
basic. Then if rjaix) = rjaifi) and w G M^\Utcs ^t, we have Xx{b) ^ 0. 

We should mention that the majority of the results used in the course of the proof of Theorem 
11.41 are actually type-free. The only statements which involve a specialization to type A„ occur 
in Section [6l in which we carefully provide formal remarks discussing both the possibilities for 
and obstructions to generalizing any such statements to other types. 

As an obvious corollary to this theorem, we prove the conjectured non-emptiness criterion 
for elements x = -k^w such that \i is regular dominant, since the requisite length hypothesis 
t(y~^w) = £(y~^) -I- £{w) clearly holds for v — and the Reuman type condition on x coincides 
with the non-emptiness criterion (jl.ip in this case. In general, there are many affine Weyl group 
elements that satisfy the additivity and Reuman type criteria specified in Theorem 1 1.41 although 
the dominant Weyl chamber is the only Weyl chamber where all shrunken alcoves for which 
non-emptiness is predicted satisfy these hypotheses. 

Corollary 1.5. Suppose G — GLn, or that G is of type C2, or G2. Let x — tt^w gW be such that 
jj, is regular dominant, and let b G G{L) be basic. Then if rjQ{x) = 77g(^) o^nd w G T4^\ Utcs ^t, 
we have Xx{b) ^ 0. 

As previously mentioned, Gortz and He have recently obtained independent results which 
prove a more general non-emptiness result in [5] . Both papers use generalizations of the geometric 
results of Deligne and Lusztig (see Section [2]) to construct an inductive proof of non-emptiness. 
However, the particular combinatorial arguments involved in building the inductive process differ 
somewhat significantly, and both arguments use a variety of combinatorial results on affine and/or 
finite Weyl groups that may themselves be of independent interest. 

The primary distinctive feature of our proof involves a detailed study in Section [S] of the 
combinatorics of certain Coxeter elements which arise naturally in the context of analyzing finite 
Weyl group elements of full support which lose the full support condition when multiplied by 
any simple reflection in their descent set. An additional distinctive benefit of our argument is 
that, given x £W satisfying the hypotheses of Theorem 1 1.41 Proposition 14.11 provides an exphcit 
algorithm for constructing a sequence of affine Weyl group elements Xe, Xe-i, . . . ,xi,xq = x such 
that Xe is elliptic and 

X,Jb)^(d=^---=^ X^Jb) ^ =^ X^{b) ^ 0. 

The argument of Gortz and He inductively asserts the existence of such an element x^, albeit for 
a more general class of afhne Weyl group elements. 

Acknowledgments. The author would like to thank Robert Kottwitz for the idea to struc- 
ture an argument based upon results in the original paper of Deligne and Lusztig, for helpful 
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paper. Ulrich Gortz also provided several useful comments on an earlier preprint. We addition- 
ally thank John Stembridge for many beneficial discussions regarding the details of several of the 
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2.1. Non-emptiness resulting from geometric structure. We proceed by stating several 
results which yield reduction steps. As in Deligne and Lusztig's original paper [2], under certain 
hypotheses on the length of a; S W, the variety X^{b) can be written as the disjoint union of 
two bundles over affine Deligne-Lusztig varieties associated to elements smaller than x in the 
partial ordering on W. This description allows us to prove non-emptiness of Xx{b) by showing 
non-emptiness for certain Xxi{b) where x' < x. As before, we denote by S the set of finite simple 
reflections. 

Proposition 2.1. Let x E W and s G S*. 

(1) Suppose that £{sxs) > £{sx) — £{xs) > £{x). For b G G{L), if any of Xsx{b), Xxs{b), or 
Xx{b) is non-empty, then Xsxs{b) is also non-empty. 

(2) Suppose that £{x) > £{sx) — £(xs) > £{sxs). For b G G{L), if any of Xg^ib), X^sib), or 
Xsxsib) is non-empty, then Xx{b) is also non-empty. 

(3) Suppose that £{sx) > £{x) ~ £{sxs) > £{xs). For b G G{L), if any of Xx{b), Xgxsib), or 
Xxs{b) is non-empty, then Xsx{b) is also non-empty. 

(4) Suppose that £{xs) > £{x) = £{sxs) > £{sx). For b G G{L), if any of Xx{b), Xsxsib), or 
Xsxib) is non-empty, then Xxs{b) is also non-empty. 

For the situation in which the length of the affine Weyl group elements appearing in Proposition 
12.11 are the same, there is even more that can be said. In the context of any of the above length 
hypotheses, if we have either £{sx) — £{xs) or £{x) — £{sxs), then the associated affine Deligne- 
Lusztig varieties are in bijection as sets. This fact indicates that for the purposes of this paper, 
we are free to work with either element we choose. 

Proposition 2.2. Let x E W and s £ S. 

(1) Suppose that either £{sxs) > £{sx) — £(xs) > £{x) or £{x) > £{sx) — £{xs) > £{sxs). For 



(2) Suppose that either £{sx) > £(x) — £{sxs) > £{xs) or £{xs) > £{x) = £{sxs) > £{sx). For 



Observe that (1) and (2) in Proposition 12.21 are equivalent by replacing x with sx. For the 
proofs of these two non-emptiness statements and further discussion on the reduction method of 
Deligne and Lusztig, we refer to the Section 2.5 in [^. 

2.2. Non-emptiness from elliptic elements. The reason that Proposition 12.11 is useful is 
that it will permit us to construct an inductive argument for proving non-emptiness of the affine 
Deligne-Lusztig varieties of interest, where the induction is done on the length of the finite part 
of X. Our goal will be to construct an argument that repeatedly applies Propositions 12.11 and 12.21 
until we are reduced to proving that Xx (b) ^ for an element x such that non-emptiness of the 
associated affine Deligne-Lusztig variety is already known. 

Definition 2.3. An element w £ W is called elliptic if it is not contained in any conjugate of a 
proper parabolic subgroup of W. 

We may occasionally abuse language and refer to an element x = tt^w G as elliptic, by which 
we mean that its finite part w is elliptic. The elliptic conjugacy classes have been extensively 
studied and can be characterized in many ways, (see [5], for example, where these conjugacy 
classes are referred to as cuspidal). There are many equivalent definitions of elliptic elements in 
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any Weyl group, but we have chosen to reeah the version that is most convenient for type yl„ 
considerations. 

The base case for our inductive argument will be the class of elliptic elements. The following 
proposition appears as Lemma 9.4.3 in [8], so we refer the reader there for the proof. 

Proposition 2.4. Let x & W be elliptic and b G G{L) basic. Then 

X,(6)^0 r,Gix)^riGib). 

Note that the definition of elliptic, and therefore the previous proposition, does not depend on the 
Weyl chamber in which x lies. We further discuss elliptic conjugacy classes and their properties 
in Section [5l 

3. An illustrative example 

At this point, it will be useful to consider a specific example that demonstrates the ways in 
which the results from Sections [2] are used in proving non-emptiness of more general classes of 
affine Deligne-Lusztig varieties. We begin with a reduced expression for the finite Weyl group part 
and alternate between applying Propositions 12 . II and 12 .21 whenever necessary to reduce the result 
to proving non-emptiness for an affine Weyl group element whose finite part has smaller length. 
After a finite number of steps, we eventually reduce the argument to proving non-emptiness for 
an elliptic element, in which case Proposition 12.41 vields the result. The remaining sections will 
generalize the arguments made for this example. 

For this section only, we specialize to G = SLr,{L), in which case W ^ X^,{A) x W, where 
the group of cocharacters is X^,{A) — {(/ii, . . . , /is) G | ^ /i^ = 0} and the finite Weyl group 
W = is the symmetric group on five letters. The group W is generated by si, . . . ,S4, the 
finite simple reflections through the walls of the dominant Weyl chamber C. In coordinates, if we 
write X = tt^w for /i — (/ii, . . . , /is), then the reflection Si takes xa to x'a, where x' = n'^^^^^^SiW. 
Here Si acts on /i by interchanging the i**^ and (i -t- 1)*** coordinates. 

Let us now translate the hypotheses of Theorem ll.4l in this speciflc context. If /t — (/ti , . . . , /is) 
is regular dominant, then fii > ■ ■ ■ > fi^. It turns out to be no more difficult to study an example 
in which we permit /i to be any regular dominant chocharacter, as opposed to specifying a 
particular 5-tuple of integers. As explained in Section 11.21 the criterion w G W\ Urcs is 
equivalent to assuming that any reduced expression for w contains all four simple reflections 
si, S2, S3, S4. We shall study in detail the example x = 7r^S432i234, where /i is any regular 
dominant cocharacter. Here we abbreviate the product S4S3 ••■54 = S4321234 in the obvious way. 
Using the results of Section [21 we shall prove that Xx{b) 7^ for any basic b G SL5{L) such that 
Vg{x) = vdb)- 

Example 3.1. Let G ~ SL5{L) and x = 7r''s432i234, where /x is dominant. Write x = 

7i''^S432i234 = S47r'** S321234 , and compute that i{x) = £{11'^) + £(54321234) since // is domi- 
nant. Now, observe that £(7r'**('')s32i234) = £(7r''s4S32i234) -^(54) = £(7r^) +£(5321234)- By the 
same token, £(7r^''(^)s32i23) — l{n^^) -|-£(s32i23)- Altogether, we thus see that £(s47r''*'(^)s32i234) > 
£(^"*('''S321234) > ein'^^"^ •532123)- We may therefore apply Proposition |2JJ (1) to show that if 
X,,{b) + 0, where xx = 7r^^('^)s32i234, then X,(6) 7^ 0. 

We are thus reduced to showing that X.j^^(tS) ^ 0, for x\ — tt"*''^) 5321234- But note that 
we may write x\ = 7r*'*('''s32i234 = tt^'^^'^'s 132341. As before, compute that £(si7r^i*('')s3234i) > 
£(7r""('')s3234i) > £(7r'*"('')s3234). We therefore apply Proposition[0(l) to show that if (^) 
0, where X2 = 7r'*"(^)s3234i, then X,j,^{b) ^ 0. 

We have thus reduced the argument to proving that Xr^^i^) ^ 0, for X2 = tt*^*' '-^-'332341. 
Unfortunately at this point, no reduced expression for the element S32341 is of the form sws, 
which means that we cannot apply Proposition [2lT] (1) as before. Here we must instead employ 
Proposition 12.21 To this extent, write X2 — 7r'*i'*(''^S3234i — s^n'^^^^^'^'' S2341 and compute that 
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^(S37r''3i'i('')s234i) = ^(7r"3i4(A')s234i3). Proposition O (1) then applies so that X.j.^{b) ^ ^=4> 
X^^{b) ^ III, where X3 = 7r^^"(^) 523413- 

It sufSces, therefore, to show that Xx^ib) / 0, where X3 — 7r*^i-*(^)s234i3. Note that we 
can now write S23413 = S42314 so that S41323413 — S41342314. Therefore, we can compute that 
i{x3) = £(s47r^''3i''(^)s23i4) > ^(7r'**='"('')s23i4) > ^(7r^«"('")s23i)- We may now conclude from 
Proposition O (1) that X^,{b) 7^ if X^Jb) ^ for X4 = 7r'*«"('^)s23i4- 

Finally, observe that X4 = tt'**-^" '^^-'52314 is an elliptic element in for G = SL^^iV) since 
S2314 is 5-cycle. Therefore, by Proposition 12.41 we see that indeed X^J^^ ^ if and only if 
rjclx) — tjcib)- Our argument thus shows that Xx{b) ^ for the original x — 7r^S432i234 for any 
basic b e SL^{L) satisfying 770(2^) = Vcib)- 

The goal of next section will be, in essence, to generalize the previous example. The primary 
task will be to verify that the requisite length relationships hold in order to apply Propositions 
12.11 and 12.21 repeatedly in this same manner, setting up the more general inductive argument. 

4. Reduction to the finite case 

We now present the key proposition that makes the proof of the main theorem work. The 
general strategy will be to construct an inductive process, wherein Proposition 14.11 is applied 
successively until eventually obtaining an elliptic element. In particular, the reader will note 
that in the statement of each of the five cases of the proposition, the affine Weyl group element 
that should replace x is explicitly provided and the requisite length relationship to reapply the 
proposition to the new element is verified. 

Proposition 4.1. Let x = ir^^^^^w G W , where v,w gW are such that i{v~^w) = i{v~'^) +i{w), 
and fi is regular dominant. Suppose that £{sws) < £{w) and w ^ sws. 

(!) Suppose £{sws) < £{w). If Xsx{b) 7^ 0; then X^ib) ^ 0. In this case, sx = tt^^'^^^sw and 
£{v-^s ■ sw) = £{v^^s) + £{sw). 

(2) Suppose £{sws) = £(w) and s G Dl(w). 

(a) If £{v~^ws) = £{v~^w) + 1 and Xsxs{b) 7^ 0, then Xx{b) ^ 0. In this case, sxs = 
TT^^^t^^sws and £{v~^s ■ sws) — £{v^^s) + £{sws). 

(b) If £{v^^ws) = £{v~^w) — 1 and Xsx{b) ^ %, then Xx{h) ^ 0. In this case, sx = 
7r™(^)su; and £{v-'^s ■ sw) = £{v-'^s) + £{sw). 

(3) Suppose £{sws) — £{w) and s G Dji{w). 

(a) If £{v~^s) = £{v~^) — 1 and Xg^sib) 7^ 0, then Xx{b) 7^ 0. In this case, sxs = 
TT^^^sws and £{v~^s ■ sws) = £{v~^s) + £{sws). 

(b) If£{v-^s) = £{v-^) + I and Xxs{b) 0, then Xx{b) ^ 0. In this case, xs = tt^^^^ws 
and £{v~^ ■ ws) — £{v^^) + £{ws). 

The main idea in the proof of Proposition l4.1l is to prove that the requisite length relationships 
hold in order to apply Propositions 12.11 and 12.21 The reader will observe that the hypotheses 
appearing in Proposition 14.11 are solely on the finite Weyl group part, eliminating the need to 
verify conditions on length relationships inside the afSne Weyl group like the ones we see in 
Propositions 12.11 and 12.21 We begin by recalling a formula for the length of affine Weyl group 
elements (see ^Q\), which then gives rise to a useful reformulation. 

Proposition 4.2. Let fj, G X^{A) be regular dominant, and let wi,W2 G W. Then 

(4.1) £{wnT^'w2) = £{W2) + £{ti^) ~ £{wi). 
Lemma 4.3. Let jj, G X^:{A) he regular dominant, and let wi,W2 G W. Then 

(4.2) £{tt'"^'^''^W2) = £{tt''wiW2) - £{wi). 
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Proof. Rewrite the expression 
Therefore, Proposition says that 

= e{wiW2) + £{7:'') - i{w^^) 
= i{T:''wiW2) ~i{wi). 

Here to obtain the final equahty we have used that fi is dominant and that £{wi) — £{wi^). □ 

Proof of Proposition \41\ We begin by computing formulas for the lengths of and sxs. 

Compute using Lemma 14.31 and the fact that /i is dominant that 



(4.3) ^(x)^l{'n^')^l(v~^w)-l{v-^) 

(4.4) l{sx) = eiir'') + £{v-^w) ~ £{v-'^s) 

(4.5) £{xs) = iini") + e{v-^ws) ~ e{v~^) 

(4.6) £{sxs) = ^(7r^) + ^(u^^ws) - i{v-'^s) 



We now analyze each of the three cases in the statement of the proposition separately, although 
the structure of all five arguments is quite similar. 

Case (1): 

We argue that, in this case, we have £{x) > £{sx) = t{xs) > £{sxs), in which case we 
apply Proposition 12.11 (2) to yield the non-emptiness result. First note that if £{sws) < £{w) 
and w ^ sws, then we necessarily have that £{w) > £{31x1) — £{ws) > £{3103). Comparing 
equations (|4.3p and (14. 5p . and (|4.4I) and (|4.6p . we see that we always have that £{x) > £{xs) and 
£{sx) > £{3x3) in this case. Further, by hypothesis we have £{v~'^'w) = £{v~^) + £{w), which 
necessarily implies that £[v^^s) — £{v^^) + 1, since £[sw) < £{w). Comparing equations (|4.3p 
and (14. 4p we therefore see that £{x) > £{sx). The only way for the three inequalities £{x) > £{x3), 
£{3x) > £{3x3), and £{x) > £{3x) to simultaneously hold is to have 

£{x) > £{sx) = £{x3) > £{sxs). 

Proposition (2) thus applies and says that if Xsx(b) 7^ 0, then Xx{b) ^ 0. 

Finally, consider £(%j~^s ■ sws), recalling that £{v~^s) = £{v^^) + 1 in this case. We compute 

£{v~^3 ■ sws) = £{v^^ws) 

= £{v-^w) - 1 

= £iv-^) + I + £iw) -2 

= £{v~'^s)+£{sws). 

Case (2): 

First note that £{w3) > £{w) = £{3W3) > £{sw), since w ^ sws, £{sws) ~ £{w), and s £ Dl{w) 
in this case. Further, since £{v~^w) = £{v~^) + £{w) and s € Dl{w), we also automatically 
have £{v~^s) — £{v^^) + 1. These observations imply that we always have £{x) > £{sx) and 
£{x3) > £{sxs) in Case (2). Cases (2a) and (2b) are then completely determined by the value of 
£{v~^ws) — £{v~^w) ± 1 and thus whether we have £{xs) > £{x) or £{x) > £{xs), respectively. 
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Case (2a): 

In this case, (.{v^^ws) = l{v^^w) + 1, whence t{xs) > £{x) and so 

e{xs) > i{x) = e{sxs) > e{sx). 

Proposition 12.21 then tells us that X.j.,{b) ^ if and only if Xsxs{b) ^ 0- Finally, we see that 

i{v^^ s ■ sws) ~ £{v^^ws) 

= e{v-'^w) + 1 
= £iv~'^) + l+£{w) 
= iiv-\s)+i{w) 
= iiv-\s) +iisws). 

Case (2b): 

In this case, £{v~^ws) = £{v~^w) — 1, and so £{x) > £{xs). Consequently, 

£{x) > £{sx) = £{xs) > £{sxs). 

Proposition 12. II then tells us that if Xsx{b) ^ 0, then Xx{b) ^ 0. Finally, we compute that 

£{v~^s ■ sw) — £{v~^'w) 

^ £{v-'^) + £{w) 

= £{v-^) + l + £{iv) - 1 

= £{v^h)+£{sw). 

Case (3): 

Note that £{sw) > £{w) = £(sws) > £(ws), since w ^ sws, £{sws) = £{w), and s e Dji{w) 
in this case. Further, since £{v^^w) — £(v^^) + £(w) and s € Dji{w), we also automatically 
have £(v~^ws) = £{v~^w) — 1. These observations imply that we always have £{x) > £(xs) and 
£{sx) > £{sxs) in Case (3). Cases (3a) and (3b) are then completely determined by the value of 
£{v^^s) — £{v^^) ± 1 and thus whether we have £{sx) > £{x) or £{x) > £{sx), respectively. 

Case (3a): 

In this case, £{v~^s) = £{v~^) — 1, whence £{sx) > £{x) and so 

£{sx) > £{x) = £{sxs) > £{xs). 

Proposition 12.21 then tells us that Xx{h) ^ if and only if Xsxs{b) 7^ 0. Finally, we see that 

£{v~^s ■ sws) = £{v^^ws) 

= £{v-^w) - 1 

= £{v~^) ~l+£{w) 

= £iv~h) +£isws). 

Case (3b): 

In this case, £{v^^s) — £{v~^w) + 1, and so £(x) > £{sx). Consequently, 

£ix) > £{sx) = £{xs) > £{sxs). 
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Proposition 12. II then tells us that if ^^^.(b) ^ 0, then X^ih) ^ 0. Finally, we compute that 

i{v^^ ■ ws) = i{v-'^w) - 1 

= l{v-^) + t{w) - 1 
= l{v-'^) + l{ws). 

□ 

5. Elliptic conjugacy classes 

The choice of affine Weyl group element which replaces x in the inductive argument established 
by Proposition 14.11 say x', needs to possess several key features. Clearly, it should be true 
that Xxi{h) 7^ implies Xx{h) ^ 0, and the element x' should again satisfy the hypotheses of 
Proposition l4.1[ both of which are demonstrated in the statement of the proposition. In addition, 
we should expect to be able to eventually obtain an elliptic element after applying Proposition 
14.11 either to x' or its successors. As such, the proof of Theorem [TT4] requires an understanding of 
elliptic conjugacy classes, since the goal of the argument will be to eventually apply Proposition 
12.41 Chapter 3 in [6] is devoted to the study of elliptic conjugacy classes in finite Weyl groups, 
and we recall in this section several results of Geek and Pfeiffer that are essential to our ability 
to inductively apply Proposition 14. II 

5.1. Minimal length in conjugacy classes. The main theorem in [5] guarantees the existence 
of the simple reflection s in the statement of Proposition 14. II at each stage. In particular. Geek 
and Pfeiffer provide a means for taking an element w ^ W and conjugating by a sequence of 
simple reflections to obtain an element of minimal length inside that conjugacy class in W . We 
review the notation and the statement of the main theorem in 5^ for the sake of completeness. 

Given w,w' S W and s G S, write w w' li w' — sws and £{w') < i{'w). If we have a 
sequence of elements w = wi, . . . ,Wn = w' such that for every z = 2, . . . , n we have Wi-i Wi 
for some Si G S, then write w ^ w' . For a conjugacy class C of W, we denote by Gmin the set of 
elements in C that have minimal length. 

Theorem 5.1 (Geck-Pfeiffer). Let C be a conjugacy class of W. Then for each w E G, there 
exists a w' € Gmin such that w — > w'. 

We point out that this result of Geek and Pfeiffer holds for any finite Weyl group W, including 
the exceptional groups. We also remark that, as we saw in Example l3.1l this result for finite Weyl 
groups, rather than affine Weyl groups, will be sufficient for our purposes in light of Proposition 

Given an affine Weyl group element Theorem 15. II guarantees that there exists an 

element w' G Gmin such that w — > w' . If is regular dominant and £{v~^w) = £{v^^) + £(w), 
we may, roughly speaking, apply Proposition 14. II to obtain an affine Weyl group element x' such 
that the finite part has decreased in length. Continuing in this manner will yield an affine Weyl 
group element whose finite part has minimal length inside its conjugacy class. It is thus necessary 
to show that this inductive process terminates at a point where we have an element for which 
non-emptiness is known. The point of the next proposition will thus be to show that Proposition 
12.41 applies to the resulting "terminal" element. 

Proposition 5.2 (Geck-Pfeiffer). Let w G W, and suppose that S\ipp{w) = S and w is of 
minimal length in its conjugacy class. Then w is elliptic. 

It is clear that if w belongs to the Coxeter conjugacy class, then w is elliptic. If G is of type 
An, this characterizes the elliptic elements, as we show in the example that follows. In general, 
however, there are elliptic elements whose finite part is not conjugate to any Coxeter element, 
and Proposition 15.21 appears as Proposition 3.1.12 in (6J. 
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Example 5.3. If G of type yl„, the Weyl group is the symmetric group on n letters Sn- It suffices 
to argue that if Supp(w) = S and w G Cmim then w is Coxeter. Label the simple reflections 
Si, S2, ■ ■ ■ ,Sn in the usual way, so that Si = (i, i + 1) is the transposition that interchanges the i 
and i + 1 coordinates. Suppose that Supp('u;) — S, so that any reduced expression for w uses all 
of the simple reflections. If w does not belong to the Coxeter conjugacy class, then this means 
that w is not an n-cycle. We argue by looking at its cycle structure that w is then conjugate to 
an element of smaller length. Consider the disjoint cycle decomposition for w, 

w = {an ai2 ■■■ aifei)(a2i 022 ■•• 02^3) ■•• (oji 0^2 ■•• ajfcj)- 
We thus observe that w is conjugate to the following element: 

j-i j 

w' ^ {12 ■■■ ki){ki + l ki + 2 ■■■ ki + k2)---{l + J2''^ ••• Zl^*)- 

Finally, note that < n, since any reduced expression for w' is the product of Coxeter 

elements from j disjoint subgroups Wt for T C S, but also necessarily excludes Sk^ , for example. 
Since w is of full support, we must have £{w) > n > i{w'), and so w ^ &min- 

5.2. Cyclic shift classes. The proof of Theorem 11.41 will proceed by induction on the length 
of the finite part oi x G W . Given x ^ W, each case of Proposition 14. II provides a very specific 
element, say x' , to replace x in the next step. (In fact, in Cases (2) and (3), the element x' 
provided is the unique element that provides both the requisite non-emptiness statement and 
the additivity hypothesis required to reapply the proposition.) However, Proposition 14.11 mav 
produce an element x' = sxs, in which the length of the finite part does not strictly decrease. 
It is thus necessary to ensure that the inductive process does not terminate prematurely when 
conducted in this contrived fashion; i.e. that replacing x by the prescribed x' still enables us to 
eventually obtain an element whose finite part has minimal length in its conjugacy class. To this 
extent, we require one additional result from [6] regarding cyclic shift classes. We formulate the 
definition of the cyclic shift class that is most convenient for our purposes, although we remark 
that there are several other equivalent definitions. 

Definition 5.4. Let w eW. 

(1) We say that w' &W is conjugate to w by cyclic shift if both w ^ w' and w' —5- w. 

(2) By Cyc(u') we denote the cyclic shift class of w, which is the set of all elements w' e IF 
that are conjugate to w by cyclic shift. 

(3) A cyclic shift class Cyc{w) is called terminal if w — > w' implies that w' G Cyc(w) for all 
w' G W. 

Observe that ii w — ?► w' , then either w' G Cyc(it;) or £{w') < £{w). Further, the above 
definition of C'yc{w) also implies that 

(5.1) Cyc(u;) = {w' e W \ w w' and £{w) = i{w')}. 

It turns out that terminal cyclic shift classes of w are subsets of the elements of minimal length 
inside the conjugacy class of w. We will be interested in the case in which w is also of full support, 
and the following corollary of the above results of Geek and Pfeiffer says that such elements are 
elliptic. 

Corollary 5.5. //Supp(w) = S and Cyc{w) is terminal, then w is elliptic. 

The main point of this result for our purposes is to say that we cannot be stuck in a situation in 
which both w is not elliptic and the only cases of Proposition 14. II that apply are (2a) or (3a). 
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6. Exceptional Coxeter Elements 

Recall that in the statement of the main theorem, we impose the condition that x d W 
be of Reuman type; i.e., that the finite part of x has full support. One final obstruction to 
proving Theorem II .41 using an inductive argument would thus be if Proposition 14. II never yielded 
a replacement element of Reuman type. As we shall argue later, it is clear in Cases (1), (2a), and 
(3a) of Proposition 14. II that the replacement element x' is again of Reuman type. By contrast, 
in Cases (2b) and (3b), the element x' may or may not be of Reuman type. Our final goal is 
thus to analyze the elements x such that we are both forced apply either Case (2b) or (3b) of 
Proposition 14. 11 and for which the resulting element x' is never of Reuman type. 

6.1. The Reuman type condition. The goal of this section will be to understand the finite 
Weyl group elements that can arise in the situation in which we must apply either Case (2b) or 
(3b) of Proposition 14.11 but for which sx or xs, respectively, is not of Reuman type. Coxeter 
elements of a certain form will arise naturally in this context, and we thus introduce the following 
definition for ease of reference. 

Definition 6.1. Suppose the Dynkin diagram corresponding to W is connected, and let T C 5* 
be a set of consecutive simple reflections, say T — {sj, Sj+i, . . . , Sk} for some I < j < k < n. 
We say that w € Wt is ascending Coxeter in Wt if w = s^Sj+i • • ■ s^, and we say that w is 
descending Coxeter in Wt w — s^Sk-i ■ ■ ■ Sj. 

The next lemma provides a first approximation to understanding the types of elements to 
which our inductive argument does not apply. Fortunately, however, in this case the elements in 
consideration will turn out to be Coxeter of a certain form; namely, w is the product of a simple 
reflection with a descending Coxeter and an ascending Coxeter element in two disjoint proper 
parabolic subgroups. 

Lemma 6.2. Suppose that G is of type A and Idbcl the simple reflections 5i, 52, ■ • ■ ? ■Sn such 
that Si interchanges the i and i + 1 coordinates. Let w e W , and suppose Supp{w) = S . If 
Dl{w) = {sj} and Supp(sjw) ^ S, then w = SjSj-i ■ ■ ■ siSj+i ■ • • s„. Similarly, if Dji{w) = [sk] 
and Supp(wsfe) ^ S , then w = Si ■ ■ ■ Sk~iSn ■ ■ ■ Sk+iSk. In particular, w is Coxeter in either case. 

Proof. Consider a reduced expression for w ~ s^j^ ■■■Si^. Since Supp(sji(;) ^ S, then s^j is 
the only occurrence of Sj in any reduced expression for w. Since every element in the set 
Ti := {si, S2, . . . , Sj-i} commutes with every element in the set T2 := {s^+i, . • . , Sn}, we can 
without loss of generality assume that Si^, . . . ,Sii, € Ti and Si^^^ , . . . ,Si^ where 2 < £ < q. 
Further, since Sj is the unique left descent of w, there are only two choices for s^^ and Sij^^, 
namely Si^ = sj-i and Si^^^ = Sj+i. Indeed, otherwise the left descent set for w would also 
include Si^ or Si^^j, since these elements would commute with Sj if {12,1^+1} ^ {j ± 1}. Also 
observe that each of the products Si^ ■ ■ ■ Si^ and Si^^^ ' ' ' ^ik have full support in the parabolic 
subgroups and Wra , respectively, since w itself is of full support in W. 

We now aim to show that any element in the group Sm+i for m + 1 < n that is both of 
full support and for which every reduced expression begins with Sm (resp. si) is descending 
(resp. ascending) Coxeter in Sm+i- Consider a permutation cr G Sm+i that is of full support, 
and suppose that s,„ is the unique left descent for a. Writing = [ai 02 • • • Om+i] in one-line 
notation, and writing m =: ai < aj m + 1, we must have i > j, but Ok < ai for all other pairs 
k < £. However, in order for a to be of full support, we see that i = m + 1 and j = 1, and the 
corresponding reduced expression is cr = SmSm-i ■ ■ ■ S2S1. An identical argument shows that if 
si is the unique left descent for a, then we must have a = S1S2 ■ ■ ■ Sm- 

Since Ti and T2 are disjoint, this means that the product of the descending and ascending 
Coxeter elements in Wt^ and Wtj, respectively, is also Coxeter. Finally, since Supp(sjU') ^ S, 
in which case Sj is in neither Ti nor T2, we see that w itself must also be a Coxeter element of 
the form w ~ SjSj^i ■ ■ ■ siSj+i • • • s„. 
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Applying the result for when w has a unique left descent to w ^ proves the claim in the case 
in which Dji{w) = {sfc} and Supp(u'Sfe) ^ S. □ 

Remark 6.3. We should point out that Lemma 16.21 does not generalize to other types. For 
example, let G be of type i?4 and label the simple reflections si, 52,53,54 so that (si52)^ = 1. 
Then w = 543212 has the properties that w is of full support, Dl{w) = {54}, and Supp(54w) ^ S. 
However, w is clearly not Coxeter, so the conclusion of Lemma ^72\ fails in general for other types. 

On the other hand, it is possible to characterize the elements that satisfy the hypotheses of 
Lemma 16.21 in general. Such elements are products of two fully commutative elements in disjoint 
proper parabolic subgroups. An element is fully commutative if any reduced expression can be 
obtained from any other by means of braid relations that only involve commuting generators. 
For example, the only fully commutative elements in Sn are ascending and descending Coxeter 
elements in the parabolic subgroups. We make further remarks in this direction following the 
proof of Proposition [63J 

The next lemma is a generalization of Lemma and characterizes the structure of elements 
for which every application of Case (2b) of Proposition 14. II vields an element that is not subse- 
quently of full support. We characterize elements in W which have full support, but lose their 
full support when multiplied on the left by any simple reflection in the left descent set. We point 
out that this characterization is type-free. 

Lemma 6.4. Let w d W be such that Supp(w) — S . Then Supp(sw) ^ S for all s d S such 
that 5 £ Dl{w) if and only if w can be written as a product w — wgWi ■ ■ ■ Wk+i, where 

(i) ^Dl{w) — k and all k elements in Dl{w) pairwise commute, 
(m) W£ is a product of the elements in Dl(w), and 

{Hi) for i — \, . . . ,k + \, the element Wi satisfies that Wi G Wr^ for Ti C S , where 

(a) each Ti consists of consecutive simple reflections, and 

(b) the sets Dl(w) and Ti partition S. 

Proof. The reader can easily verify that any element w G of full support that can be written 
as a product of the form described satisfies that Supp(5u;) S for all 5 £ 5* such that 5 £ Dl{w). 

To prove the converse, we begin by arguing that the elements of Dl{w) all commute with one 
another. Under our hypotheses, 

Dl{w) = {5 £ S* I l{sw) < e{w) and Supp(5w) = S* - {5} } . 

Consider any two distinct elements s,t £ Dl{w) so that l{sw) < £{w) and £{tw) < £{w). It 
suffices to prove that there exists a reduced expression for w beginning with the word 5^5, which 
would contradict the fact that s ^ Supp(5?i'), unless 5 and t commute so that 5^5 — t. 

To this extent, let J = {5,^}. We prove more generally that i{vw) = £{w) — £{v) for any 
V £ Wj. Recall that for any v,w £ W, we have i{vw) > \£{w) — i{v)\, which yields 

i{vw) > £{w)-£{v). 

Now observe that our hypotheses on w, 5, and t imply that w is the right coset representative 
of Wj of maximal length. For the other inequality, we use induction on i{w) — £{v). The base 
case is for w = v, in which the result follows trivially. Now consider any v < w, where < denotes 
the Bruhat order on W"' . Then since w has maximal length in W"^ , either v < sv 01 v < tv. 
Without loss of generality, suppose that v < sv. Then we see that 

e{vw) < £{svw) + 1 

< £{w) - £{sv) + 1 

= £{w) - {£{v) + 1) + 1 

= £{w)-£{v), 
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where we have used the induction hypothesis on sv to obtain the second inequahty. Hence, we 
have that £{vw) = £(w) — i{v) for any v S Wj, and so there exists a reduced expression for w 
beginning with the word sts € Wj, and (i) now foUows. 

Further, observe that the above argument apphes to say that there is a reduced expression for 
w which begins with a product of all of the elements in Dl(w). This proves that we may write 
w = wiv as the product of two reduced words in W, where Wi is a product of all of the elements 
in Dl(w), which proves (ii). 

Since for every s G Dl{w) we have s ^ Supp(si(;), each s G Dl{w) only occurs in we, and 
not in V. Therefore, we may also write v — wi - • ■ Wk+ii where Wi G and the Ti C. S are all 
disjoint. Further, the property that Supp(z«) = S guarantees that we may further assume that 
the sets D]^(w) and Ti form a partition of S, which proves (Hi). □ 

By applying Lemma [6.41 to w^^, one obtains an analogous result for right descents, which 
would characterize the elements for which every application of Case (3b) of Proposition 14.11 
results in an element which does not have full support. 

Proposition 6.5. Suppose that G is of type A^. Let w £W he of full support. If Swpi>{sw) ^ S 
for every s G D]^{w) and Supp(ws) ^ S for every s G Dj^(w), then w is Coxeter. 

Proof. Apply Lemma 16.41 to write w ~ wewi ■ ■ ■ Wk+i as the product of reduced words in proper 
parabolics satisfying the properties enumerated in the lemma. If =f^D}i(wi) = 1 for all i G 
+ 1}, then applying Lemma 16.21 to Wi says that each Wi is Coxeter in Wxi, and the 
conclusion follows. 

Now consider the case in which there exists anm G + such that q = f^Dii{wm) > 2, 

and write = {sj^, . . . , Sj„j+p„-i} ■ Observe that the hypotheses of Lemma l6.4l are satisfied by 
u;"^. Indeed, consider some s G Dji{wm) C T^. Then s G Db,{w) because all simple reflections 
in T,„ commute with those in Ti for i > m. Hence, if Supp(ws) 7^ S, then Supp(wms) ^ Tm as 
well. Therefore, Lemma 16.41 savs that we may write Wm = vi ■ ■ ■ Ug+iw^ as a product of reduced 
words in Wt„ satisfying the properties listed in Lemma 16.41 In particular, u,; G Wt' where the 
T/ are all disjoint subsets of Tm- Because g > 2, there exists a.t G {1, . . . , g + 1} such that DL{vt) 
contains a simple refiection other than Sj^^ or Sj^+p^-i, say St- Observe that then st G DL{wm) 
and that St commutes with wt for all i < m, since all Wi pairwise commute by Lemma 16.41 
However, since St 7^ Sj,^ , Sj^+p^_i, we thus see that St commutes with every element in Dl{w) 
and thus st G Dl{w), contradicting the fact that n Dl{w) □ 

Proposition l6.5l will serve as the base case in an inductive proof in of the main result in Section 
16.21 which completes the characterization of the elements to which Proposition l4.1l does not apply. 

Remark 6.6. As in the case of Lemma 16.21 it is possible to prove that any element which 
satisfies the hypotheses of Proposition l6 . 5l for any W is fully commutative. Stembridge provides an 
extensive study of fully commutative elements in arbitrary Coxeter groups in |19| , and we remark 
that it seems as though the combinatorial techniques in |19| may provide a means for generalizing 
Proposition 16.51 to other types. However, due to the fact that no type-free generalization for 
Proposition 16. 12I is presently known, we do not pursue a generalization of Proposition l675l at this 
time. In particular, it is possible that a generalization of Proposition 16.121 may not require a 
type- free version of Proposition 16.51 

6.2. Elements with Commuting Descents. So far, we have yet to discuss the situation in 
which there exist simple reflections that commute with w, a situation which is excluded by 
Proposition 14.11 Our eventual claim will be that such elements are Coxeter in the case of G = 
GLn, and to prove this result we will need an additional series of combinatorial lemmas. 

Definition 6.7. Let w G and let s G D{w). If sw — ws, we say that s is a commuting 
descent for w. Observe that if s is a commuting descent for w, then s G Dl{w) n Di^{w). 
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To characterize the elements to which Proposition 14. 1 1 does not apply, we need to understand 
the elements of full support in W which have commuting descents. 

Lemma 6.8. Let w Cz W be of full support, and let s be a commuting descent for w. Write 
w = sw' , where £{w') = £{w) — 1. Then w' also has full support. 

Proof. Suppose that Supp(ii;') — S ~ {s}. Consider a reduced expression for w' — Si-^ • ■ • Si^., in 
which we must have that s ^ Si^ for any j. In particular, all simple reflections with which s does 
not commute must occur to the right of s in the reduced expression w — ss^^ • • • Si^ • Therefore, 
no non-commuting braid relations involving s can be applied to either w or any word obtained 
from w by applying braid relations. On the other hand, there exists a reduced expression for w 
of the form w — w"s, since s is a commuting descent for w. This means that s must commute 
with all simple reflections in w', which contradicts the hypothesis that w has full support. □ 

Lemma 6.9. Assume that W = Sn- Let w GW be of full support, and suppose that s and t are 
commuting descents for w. Then s and t commute with each other. 

Proof. Label the simple reflections si, S2, ■ • ■ , s„_i so that Si interchanges the i and z + 1 co- 
ordinates. Writing w — [ai 02 ■ ■ ■ a„] in one-line notation, multiplication on the right by Si 
interchanges Oi and a.i+i. Multiplication on the left by Si interchanges Oj = i and — i -\- 1. 
Therefore, if Si is a commuting descent for w, this means that multiplication on the left and the 
right by Si yield the same permutation. In particular, we have that ai = i + 1 and a^+i = i. 
Looking at the disjoint cycle decomposition for w, we must then have 

w = {i i -I- l)(aii ai2 ••• flifcj • • • (a^i 0^2 ■•• a^fej. 

By the same argument, if Sj is any other commuting descent for w, the disjoint cycle decomposi- 
tion for w contains the transposition (j j + 1), which is distinct from the transposition [i i -I- 1). 
The cycles (« i + 1) and (j j + 1) therefore commute in the disjoint cycle representation of w, 
which says precisely that Si and Sj commute. □ 

Remark 6.10. We point out that Lemma [6.91 clearlv fails in other types. For example, in type 
Bm every simple reflection is a commuting descent of the longest element wq. The conclusion 
that all simple reflections pairwise commute is absurd, however. 

Lemma 6.11. Let w G W , where W is reduced. If w is Coxeter, then the set of commuting 
descents for w is empty. 

Proof. Let w = Si-^ ■ ■ ■ Si^ be a Coxeter element. Then SjW = wsj if and only if w{aj) = ±Q;j, 
where cxj is the simple root corresponding to Sj. Suppose that i^ = j in the reduced expression 
for w. We argue that Si^_^-^ ■ ■ ■ Si,^ (aj) 7^ is^^. • • • Si-^ (ctj), in which case Sj and w do not commute. 
Indeed, recall that Sfc(/3) = (3 — {f3, a\)ak for a root (i. We then write 

(6.1) := Si^_|_i • • • Si^{aj) = aj + Xi^^^^at,^^^ H h Xi^ai^ 

(6.2) 9' -.^ s^^_, •••Sj,(aj) =aJ+x^,a^, + ■ ■ ■ + x,,_,a^,_,, 

where at least one of the x^ ^ 0, since otherwise Sj would commute with all other simple 
reflections, which is impossible for a reduced root system. Now, applying s^j, = Sj to 9' , we have 

(6.3) Sj{0') ^ yaj + Xi^ai^ H ^ Xi^_-,ai^_-,, 

for some y e M. Then observe that if 6* = ±Sj9' , then x^ — for all £, which is a contradiction. □ 

Proposition 6.12. Suppose that G is of type A„. Let w ^ W be of full support. If 

(i) for every s G Dl{w), either s ^ Supp(sz/;) or sw = ws, and 
(ii) for every s G Dr{w), either s ^ Supp(u's) or sw = ws, 

then w is Coxeter. 
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Proof. Denote by D'^ — {s G D(w) \ sw ~ ws} the set of commuting descents for w. We proceed 
by inductfon on the size of Z?^. If D'^ = 0, then Proposition 16.51 yields the result. Now consider 
any w G W of full support satisfying both (i) and (ii), and suppose that ^ 0. Consider 
Si e I?^, and rite w = Siw' , where £{w') — £{w) — 1. We first claim that Z)^, — D'^ — {si}- 
Indeed, in the proof of Lemma 16.91 we proved that if Si is a commuting descent for w, then the 
disjoint cycle notation for w contains the transposition (i i + 1). Multiplying w by Si merely 
removes (i i + 1) from the disjoint cycle decomposition for w, leaving intact all transpositions 
3 + 1) corresponding to any other Sj S D^. Therefore, D^^, — D'^ — {si}. 

Lemma [6.81 applies to say that w' is of full support. We now argue that w' satisfies the other 
hypotheses of the proposition so that induction applies to w' . Consider t G Dl{w'). We wish 
to show that either Supp(t?i'') ~ S — {t} or that tw' — w't. Observe that since w = Siw' , 
then w' = SiW = wsi = Siw'si so that w — Siw' = w' Si. Consider a reduced expression for 
w' = Sj^ ■ ■ ■ Sj^ . Since t G Dl{w'), we must have that tw' = Sj-^^ ■ ■ ■ sj^ ■ ■ ■ sj^ for some ji. But 
then, since tw'si = tw = tsiw' , by substitution we obtain 

^ji ' ' ' ^je ' ' ' ^3k ~ iSiSj-^ ■ ■ ■ Sj^, . 

Comparing the lengths of the elements on both sides of the above equality and recalling that 
£{w) = k + 1, we see that necessarily have t € Dl{w) as well. 

Since t G Dl(w), by hypothesis we know that either t ^ Supp(tu;) or tw = wt. Suppose first 
that t ^ Supp(tw). Since 

right multiplication by Si yields tw' — Sj-^ ■ ■ ■ s^^ ■ ■ ■ Sj^. Since t ^ Supp(tw), and tw' is a subword 
of tw, we see that t ^ Supp(tti;'). If, on the other hand, t commutes with w, then tw = tw' Si = 
wt = w' Sit. But by Lemma l6.9l Si and t commute with each other, since they are both commuting 
descents for w. Therefore, we have tw' Si = w' sit = w'tsi, from which we conclude that tw' — w't. 

Altogether, we have shown both that w' is of full support, and if t G Dl{w'), then either 
t ^ Supp(tw') or tw' = w't. An identical argument applies to conclude that if instead t G Dji{w'), 
then either t ^ Supp(w'i) or tw' — w't. Since D^, = — {s^}, induction applies to w' , which 
means that w' is Coxeter. On the other hand, by construction we have that Siw' = w'si, 
contradicting Lemma [6. Ill Therefore, we conclude that in fact D'^ ^ can never hold. We thus 
have demonstrated that = 0, and Proposition 16 . 5 1 therefore applies directly to w, from which 
we conclude that w itself must be Coxeter. □ 

7. Proof of the main theorem 

7.1. Proof of Theorem ll.4l Throughout this section, we fix a basic element b G G{L). Because 
we will use Proposition 16.121 we must also assume that G is of type An. We begin by stating 
a proposition that combines the main results of Sections El and [B] to establish the inductive 
framework for the proof of the main theorem. 

Proposition 7.1. Let G be of type An. Suppose that W is Reuman type, additive, 

and n is regular dominant. Then either x is elliptic, or there exists an element 
such that the following all hold: 

(1) IfXy{b) ^ %, then X^ib) ^ dS; 

(2) y is additive; 

(3) y is Reuman type; and 

(4) e{w') < £{w). 

Proof. Assume that x is not elliptic. We must prove the existence of an element y d W which 
satisfies the above properties. Since x is Reuman type so that Supp(?i;) — S, then Proposition 
I5.2l savs that w does not have minimal length inside its conjugacy class. Define the following set 

Sw ■— {s G D{w) I £{sws) < £(w) and w ^ sws}. 
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Observe that since w is not of minimal length in its conjugacy class, then there must exist an 
s S D{w) such that £{sws) < £{w). Furthermore, there must exist an s G D{w) such that 
w ^ sws, since otherwise Cyc(?x;) = {w} is terminal, which contradicts Corollary [531 Therefore, 
the set Sw is non-empty. Finally, x is additive with fj, regular dominant by assumption, and so 
the hypotheses of Proposition 14.11 are satisfied by x and any s € Sw Applying Proposition 14.11 
we obtain an element j/s G {sees, sx, xs} which automatically satisfies both properties (1) and (2) 
in the statement of this proposition. 

Now suppose that for every s £ S'„, , the element j/s which results from applying Proposition l4.1l 
is not of Reuman type. In Case (1) of Proposition ITTl the element w' — sw satisfies Supp(u'') — 
S, since i{sws) = £{w) — 2, which means that ys is of Reuman type in this case. Similarly, in Case 
(2a) and Case (3a), the element w' = sws again has full support. Hence, if is never of Reuman 
type, this means that only Cases (2b) or (3b) of Proposition HTTl applv to x. In particular, for any 
s e ^to, we have either Supp(s?«) 7^ 5 or Supp(i/;s) 7^ S. In this situation, we see that for every 
s G Dl{w) we have either s ^ Supp(sz«) or sw = ws, and for every s G Dfi{w) we have either 
s ^ Supp(ws) or sw = ws. Proposition 16. 121 then applies to say that w is Coxeter, in which case 
x is elliptic, yielding a contradiction. Therefore, there exists an element s G Sw such that the 
resulting is again Reuman type, satisfying property (3). 

Recall that rji : W ^ W is the surjection which isolates the finite part of an affine Weyl group 
element. We define a subset of consisting of elements such that the corresponding element ys 
obtained by applying Proposition 14. II has finite part with full support: 

si := {s G Sw I Supp(77i(2/s)) = S}, 

which we have just proved to be non-empty. If there exists an s G Sl^ such that ({viiVs)) < ^iw), 
then ys also satisfies property (4), and we are done. 

Consider the case in which for every s G S'£, we have t{'rii{ys)) — £{w). This means that for 
every s G 5£, either Case (2a) or (3a) of Proposition 14.11 applies. We first argue that, in this 
situation, 5^ — D{w). If we may only apply Case (2a) or (3a) of Proposition lTll to x, then for any 
s G D{w), either w ^ sws and i{sws) — i{w), or w = sws. Now, if w — sws for some s G D{w), 
then s G Dl{w) nDfi{w). For any s G Dl{w) nDji{w) we have £{v~^ws) — £{v^^w) — 1, which 
means that we are in Case (2b) of Proposition 14. 1[ a contradiction. Therefore, w ^ sws for 
all s G D{w), and D{w) = Sw However, if only Case (2a) or (3a) applies to x, then for any 
s G D{w), we have rji{ys) — sws so that ys is always of Reuman type, proving that D{w) = S*^. 
Therefore, any choice of s G D{w) yields an element ys satisfying properties (1) - (3) of the 
claim. In particular, ys is both additive and Reuman type. Also note that ys is not elliptic, 
since x was not. Therefore, we may apply the previous argument to ys instead of x to obtain 
an element yt satisfying properties (1) - (3) of the claim. If there exists a t G Sl^s such that 
^iviiut)) — £{tswst) < £{sws) — £{w), then property (4) is satisfied, and we are done. 

Continuing in this manner, it remains only to discuss the situation in which repeated appli- 
cation of this argument never results in an element y such that £{rii{y)) < £{w). Consider 
any w' & W such that w ^ w' . By definition, there exists a sequence of simple reflections s^ G 5* 
such that w — wq wi ■ ■ ■ Wk = w' , where Wi = SiWi-iSi and t{wi) < £{wi^i) for 
all 1 < j < fc. Such a sequence {si} corresponds to a sequence of applications of Proposition 
14.11 Cases (2a) or (3a), depending on whether Si+i G D^iwi) or s^+i G Dniwi) respectively, 
since 5^. = D{wi) for all < i < fc. Therefore, if £{wi) = £{w) for all 1 < i < fc, then 
w' G Cyc(u'), which means that Cyc(?x;) is terminal, contradicting Corollarv l5.5l Therefore, after 
a finite number of applications of Cases (2a) and (3a), Proposition 14. 1 1 must yield an affine Weyl 
group element whose finite part decreases in length, in addition to satisfying properties (1) - (3), 
and such an element will satisfy all four properties in the proposition. □ 

Proof of Theorem \1.4\ Suppose that G is of type An- Let b G G{L) be basic, and let x — tt^^^^w, 
where /j, is regular dominant and £{v^^w) — £{v^^) + £{w). Further suppose that Supp(w) = S. 
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We proceed by induction on £(w). The base case occurs when £{w) — n and w is Coxeter, in 
which case x is elhptic and the non-emptiness result follows by Proposition 12.41 Now suppose 
i{w) > n. li X is elliptic, Proposition 12 .41 yield the result. Otherwise, Proposition 17.11 applies to 
say that there exists an affine Weyl group element y such that Xy{b) ^ implies that Xx{b) ^ 0, 
where y is additive and Reuman type, and the finite part of y has length smaller than £{w). 
The result thus follows for y by induction, which yields the non-emptiness result for x as a 
consequence. 

The reader may easily check the result for types C2 and G2 by hand. □ 
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